MAR 25 2004 17=49 FR PENNIE 8« EDMOND 



212 869 9741 TO 17037465505 



P. 05 



3 



Europfclsches Patentamt 
European Patent Office 
Office ©uropion brevets 



0 Publication number. 



0 339 782 

A2 



EUROPEAN PATENT APPLICATION 



<S) Application number. 8930267S.1 
<£) Date of filing: 1&0&89 

<g) Priority: 28.04.8fi JP 104471/83 

® Oate of publication of application; 
02,11.89 Bulletin 89/44 

© Designated Contracting States: 
DE FR GB 



© Int CIA G06F 13/36 



© Applicant: International Business Machines 
Corporation 
Old Orchard Road 
ArTnonK,N.Y,10604(U8) 

0 Inventor Ohba, NobuyuW 

MateuoOorpo 202,1-170 Sekato Tatartau-ku 
KawasaW-ehl Kanagawa-ten(JP) 

® Representative: Grant, lain Murray 
IBM United Kingdom Limited intellectual 
Property Department Hursley Park 
Winchester Hampshire 8021 2JN(QB) 



© Shared bus data processing systems. 

0 A shared *. M K^^pT ™o^'S" 

ownership on the shared bus on a priority basis ^rmrfcm ^ the available time slots, is 

determined by comparing a count adjusted Wj^/J™ contending, I, the 

compared with one of a pair of stored boundary val use tar that master ^^^^^ ^ else is 
prtoriT value for that master ««. .current court '« '"^"^^^^ for each 

deemed to be the other stored boundary ^ U °JJ° ^ by setting the stored 

boundary values for a potential bus master to be equal. 
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SHARED BUS DATA PROCESSING SYSTEMS 

In a system in which a plurality of bus ^^T^ from mora than one bus 

5 ^processor system or a ^^^^^STP^ selecting one bus master 

h - bTSi.'^i- ^ Apriority ass,gnmen. the fo..ow,n 0 two 
methods have so far been used. 

(1) Fixed priority method 

Prerfousr, M Parities are satin «•* 
rfmultaneouaiy from more than one bus master, the buj use granted » )n ^ ^ U6e 

highest priority. This metftod * * «2£ «" t^^Jtai masters. Also, a situation may 
afflciencv of the bus w bo decreased when there is a israe nuniMi w 
SJn wS bus masters of tower priorities cannot get a bus at all. 



20 (2) Round robin method 

TWa is a flwllwd In wNoh aach of the »~^\EttS^SE!2 
urttoim. However, me bus ™s«r tocludos '^^^J^ iasUm iim ms request Is limited (for 

method or the round robin method. However, It cannot use both methods simultaneously. 

incldentelly. the offldsj ga.ette: In a system in which the bus 

- ^e^Crior art discioses noth.no wh.ch appears to provide UvjMPOtent.a. for seierfvely obtain.ng 

JSfiSSXXX^ for «me slot ownersWp oh the shared ^^^^Z 
current priority of each master Is determined by comparing a count adjusted monoton cally ^J^™' 5 ™ 
« SI'S time slots. Is compared with one of a pair of stored t ^^J^^X^ 
that master is contending, is the priority value for that master «*e current count is found to lie within the 

«J US master holds a priority code representing the bus use priority which cun-entlyasslgned to It, and It 
w ^I ^a o a bSc .rbKrat.on circuit whi requesting the bus. The anTheK 
St collectively performs the arbitration as a dedicated wit or may be omr *f"2S2i^Sfl(S 

,?^l:^T^ 0 m«nt^ tor each bus arbitration sequence. In a construction In which the request 
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M h'oTpHoV" t» highest ^^^^S S^S *• — «* * — bU8 maSter 
in such an arrangement the highest priority, me ™ e * »™ * d tn various ma nners according to 

can arbitrarily be established, and by. setdng both the 

how they are chosen. For sample the fixed P^'^^^ pr0 vided to that bus master, 

highest priority and the lowest highest priority and the same lowest 

Also, the round robin method can be Imp emwted by ^r^W s«n g ^ ^ ^ 




30 



thereof as illustrated In the accompanying drawir^S, In^teh. t f the p „, S9nt invention; 

Fig. 1 1s a block diagram ^ JSSEl*. J embodiment: 

Ho. 2 la a block diagram showing Jj '^^^Srf the above-mentioned embodiment; 
H 0 s. 3 to 6 are Illustrations for explain ng * ™ , Mrt | 0n8 of the above-mentioned 

Fig. 7 Is a block diagram showing In more detail the essential portions ot ^ 



embodiment; and 

Fig. 8 is a time chart for explaining Fig. 7. 
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26 



» to BMn ■ potential. 1n» only o™ at a lime "»^» " ""J^J^ysttin Ths snsrad bus system 
hwsl^ter In <M dsscnptton tar fflmpUcHy • «. m™" "' *j£^ 1 ^T&»* bum-Mr BM1 to 
M an Mbnl.« "WW" •**•»• * ™ d . " IwttrTSnd output. Wat cods 

BMn, hold. . pHorlty add* rsprwanthj *» but "^'^^Vil, „ prwlded ««• an 

TJT .^SXrj^S"^ BPC o. Pn««y is dented by ens •£ •» 

orloritv and the lowest priority. . . . 

Now ihe operation of this embodiment Is described by giving examples. 
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BM 4 ft, HPO k ». to 1 • «* » «-PO a set to ■>■. Ml *e MM valu* «. set » IM tM bu. request 

arbitration and ta set as shown In Rg. 5. master BM1 could 
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As another example, a case Is considered In which the bus masters BM1 to BM4 are ported with 
flj»m ftTnm BM1 > bus master BM2 > bus master BM3 > hue master BM4; however the 
%£^£I*m*m order to thfc). In this case, as shown in , flf «. * RPC of 

the bus master BMi are set to -0«. those of the bus master 6M2 to -i- those of the bus mutor BM I* 
•2". and those of the bus masters BM4 to *3". With this, the respective bus masters BMI to BM4 always 

output priority codes of "0". "1". "2". and "3". r 
addition, in this embodiment, each bus master BM1 to BM4 may be used to rewrite the HPC. LPC 
and RPC during the system operation. Incidentally, In this example, the respective bus masters wore made 
to have a distributed arbitration control function, but a configuration may also be used In which the 
arbitration control Is collectively performed. , . « 

Flo. 7 shows the details of the request priority determination circuit 5 of the example tn Rg. 1. along 
with an arbitration control circuit 4 and a CPU 10. In this figure, the portions corresponding to Rg. 1 are 
assigned the corresponding symbols, and the description thereof Is omitted. 

In Fig. 7, the respective signals are as follows: 
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HPC LOAD: A signal for loading data on the CPU 

data bus to the highest priority register. 



FPCLOAD, a signal for loading data on the CPU 

data bus to the revest priority counter. 

LPC LOAD: A signal for loading data on the CPU 

data bus to the lowest priority register. 



rs count down clock, A clock- for changing the value of 

" "the revest priority counter for each bus use. Similar 
to the CLK in F±g« 1. 



20 



CPU PW: A signal for indicating the read-out or 



26 write-in of the CPU. 



40 



46 



,n this exempts, the desired data Is transferred redely * 
priority register 7 and the request priori counter*. 
30 RPC LOAD. After that, the RPC decreases for each arbitration sequence ™ *™ "T M that a 

Z data 8 b transforms first *» ? noting this £nt « can be seen ^SSi 

& a rtr thfl raauast. oriorltv will change as fo ows. That Is, If RPG-hpg at tne cioc* 

»Xt totta arbitration. At the clock CLK2, right after the completion of this arbitration, the 
toto rsquS pSortSf counter 8. After this, the RPC Is approaching the HPC in response to the subsequent 

"Summarise, this arrangement proves one form of " 

Dluralitv of potential bus masters can contend tor time slot ownership on the shared bus on « ' n»» 
£ SdoSd^Sn the current priority of each master Is determined »™^*^**S& 
monotonlcally In synchronism with the available time sots Is compared l£h « • l^LSJTZ 
boundary values for that master and. If that master Is contending, is the l^«J^tJ^ «T ^otheT stored 
cuTrentcount Is found to lie within the comparison boundary value, else Is deemed tt be the other stored 
Sundery value. The stored boundary values and the Initial count tor each ^^f^ ^l 
Zo^nmable wherebv "round robin" priority Is obtainable by settJno the stored boundary difference equal 
fS^Sbt makers in the round rob>n and the Initial ' -U^to lie Jje boundary 

difference and to be representative of the position within the round robin priority order of the particular 
*> J^bTmsrtJ to wnSiTelates and fixed priority is obtainable by setting tJte two stored boundary 
Sue* Hor a pTtlal bus master to be equal. Each potential bus master Incorporates a first and a Moond 
ToZ£ vefae register, a aettable counter synchronised with the bus time slots a comparator for 
coXaZa the contents of the first register with the contents of *e counter, means ^J^ESSS 
contents of the second register to the counter IFF the contents of the first register and ^H nt ff™^ 
« a^d means tor transmitting the contents of the counter as the priority value for that ^^us master 
SH ™ZM*r^*>h™ slot length is equal to one bus dock beat and the count adjustment period 

13 «n the art that both the bus ownership arbHratlon and the current priorUy 
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Claims 

uiht^h a niuratltv of ootential bus masters can contend for 
1. A shared bus data processing system In whteh ,a J™^^^ prIortty of each master Is 
time slot ownership on the shared bus ooj ^f^Sto!SiSm 3? £• liable time slots, Is 
determined by comparing a count, adjusted S^SrTd.Tftat master to contending, Is 

r^tx^zr^^r^ eta «» » — * <-* 

of the potential bus masters. Incorporates a first and a second 

*A^ rt< ^ ta i^ 2 ^^S!fS with the bus time slots, a comparator for 
boundary «h» regl «r. ^^^SrSr^terTof the counter, mean* for transferring the 
comparing the contents * Jh. ™ SSm of the first register and the counter compare 

SKZt counter as *e priority veJue for that potent ta master 

when contending. arbitration circuit for collectively receiving the priority 

potential bus master, the circuit comprising: 

a first register lor storing a first priority code; 

a second register tor storing a second priority code: 

potential bus master, if contending. 
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ANOTHER INITIAL SETTING STATE 
FIG. 6 
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FIG. 7 
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